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Amendments to the Specification 

Page 1, line 4, delete the paragraph consisting of: "Arthur Torosyan". 
Page 1, please modify the two paragraphs at lines 16-19 as follows: 

Apparatus and Method for Trigonometric Interpolation," Attorney Docket No. 
1901.0110001 U.S. Patent Application Serial No. 09/699,088, filed October 30, 2000 ; 
and 

Apparatus and Method for Angle Rotation," Attorney Docket No. 1901.0110001 
U.S. Patent Application Serial No. 09/698,246, filed October 30, 2000. 

Page 3, please modify the paragraph beginning at line 19 as follows: 

For proper operation, these third generation systems require proper 
synchronization between the transmitter and the receiver. More specifically, the 
frequency and phase of the receiver local oscillator should substantially match that of the 
transmitter local oscillator. When there is a mismatch, then an undesirable rotation of 
the symbol constellation will occur at the receiver, which will seriously degrade system 
performance. When the carrier frequency offset is much smaller than the symbol rate, 
the phase and frequency mismatches can be corrected at baseband by using a phase 
rotator. It is also necessary to synchronize the sampling clock such that it extracts 
symbols at the correct times. This can be achieved digitally by performing appropriate 
digital r e sampl e s resampling . 
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Page 6, please replace the paragraph at line 14 with the following: 
FIG. 3 illustrates [a} Lagrange basis polynomials. 

Page 7, please modify the paragraph beginning at line 14 as follows: 

FIG. 16A-D illustrates a comparison of the amount of interpolation error using 
(A) Languag e Lagrange cubic, (B) the trigonometric interpolator 1000, (C) the 
trigonometric interpolator 1400 , (D) the optimal structure (to be discussed in Section 4). 

Page 8, please modify the paragraph beginning at line 24 as follows: 

FIG. 33 illustrates a signal with two samples/symbol and 40% excess bandwidth 
according to embodiments of the present invention. 

Pages 9-10, please modify the six paragraphs beginning at line 27 on page 9 as follows: 

FIG. 49 illustrates a Booth multiplier according to embodiments of th e present 
inv e ntion . 

FIG 50 illustrates an original Booth table 5000. 

FIG. 51 illustrates an a negating booth Booth table 5100 according to 
embodiments of the present invention. 

FIG 52 illustrates [an] a negating Booth multiplier 5200. 

FIG. 53 illustrates a conditionally negating Booth decoder 5300 according to 
embodiments of the present invention . 

FIG. 54 illustrates a conditionally negating multiplier 5400 according to 
embodiments of the present invention . 
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Page 10, please modify the two paragraphs beginning at line 25 as follows: 

FIG. 64[.] illustrates simultaneous operation of a symbol-timing synchronizer and 
a carrier phase recovery system 6400 according to embodiments of the present invention. 

FIG. 65 A-65B illustrate a flowchart 6200 6500 associated with the synchronizer 
6100 6400 according to embodiments of the present invention. 

Page 11, please modify the paragraph beginning at line 12 as follows: 

FIGs. 75A-B illustrate impulse responses of the non-center-interval interpolation 
filter (A) before and (b) £B) after optimization, according to embodiments of the present 
invention. 

Page 29, please modify the paragraph beginning at line 22 as follows: 

FIG. 10 illustrates [an] a trigonometric interpolator 1000 that is one circuit 
configuration that implements the trigonometric interpolator equations (2.9)-(2.1 1), 
where the number of data samples is N=4. The interpolator 1000 is not meant to be 
limiting, as those skilled in the arts may recognize other circuit configurations that 
implement the equations (2^ (2.9) - (2.1 1). These other circuit configurations are within 
the scope and spirit of the present invention. 
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Page 30, please modify the paragraph beginning at line 6 as follows: 

The adder/subtractor module 1006 includes multiple adders (or subtractors) 1014, 
where subtraction is indicated by a (-) signs sign . 

Page 30, please modify the paragraph beginning at line 19 as follows: 

In step 1706, the adder/subtractor module 1006 generates one or more 
trigonometric coefficients according to the equation (2.9). In FIG. 10, the coefficients 
are represented by Co, Ci, and C 2 for N=4, where the co e ffici e nts coefficient Ci is a 
complex coefficient co e ffici e nts . 

Page 31, please modify the paragraph beginning at line 11 as follows: 

The trigonometric interpolator is not limited to the 4 th degree embodiment that is 
shown in FIG. 10. The trigonometric interpolator can be configured as an N th degree 
interpolator based on N_data points, as represented by the equations (2.9)-(2.1 1). These 
other N th degree interpolators are within the scope and spirit of the present invention. 
For example and without limitation, FIG. 1 1 illustrates an interpolotor interpolator 1 100 
having N=8. The trigonometric interpolator 1 100 includes: a delay module 1 102, an 
adder/subtractor module 1 104 (having two scaling multipliers having coefficients cos 
(ti/4)), an angle rotator module 1 106, and an adder 1 108_(having [an] a 1/8 scale factor 
that is not shown). The operation of the interpolator 1 100 will be understood by those 
skilled in the arts based on the discussion herein. 
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Page 33, please amend the paragraph beginning at line 13 as follows: 

The critical path of the Farrow structure 400 (FIG. [2] 4) are is now compared to 
that of the trigonometric interpolator. The Farrow structure implements the Lagrange 
interpolator as discussed above. The Farrow structure 400 is shown in FIG. 9_(or FIG. 
4), with the critical path 902 indicated. The critical path 902 for this structure includes 
one scaling multiplier 904 and N- 1 data multipliers 906. 

Page 37 , please amend the two paragraphs beginning at line 7 as follows: 

In step 1908, the adder/sub tractor module 1402 generates one or more 
trigonometric coefficients according to modifications to the equation ([2.8]2 1 9). In the 
N=4 case, equations (2.25) are implemented by the module 1402. In FIG. 14, for N=4, 
the coefficients are represented by Co and Ci, where the coefficient Ci is a complex 
coefficient co e ffici e nts . By comparing with FIG. 10, it is noted that the C2 coefficient is 
0. Additionally, the adder/subtractor module 1402 outputs the K value for further 
processing. Notice also that in FIG. 14, the output scaling factor has been changed from 
l A to V2. This reflects several other straightforward simplfications simplifications that 
have been made to module 1402 and in the angle rotator 1010b. In embodiments, the 
steps 1906 and 1908 are to be pr e form e d performed simultaneously by the 
adder/subtractor module 1402, as will be understood by those skilled in the relevant arts. 

In step 1910, the angle rotator 1010b rotates the complex coefficient Ci in a 
complex plane according the offset |i 5 resulting in a rotated complex coefficient. In 
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embodiments, as discussed herein, the angle rotator[s} 1010b is table look-up. In which 
case, a complex rotation factor is r e tri e v e retrieved from the table lookup based on the 
offset (i, and the resulting rotation factor is then multiplied by the corresponding complex 
coefficient, to generate the respective rotated complex coefficient. The rotation factor 
includes the evaluation of the cosine and sine factors that are shown in equations (2.21). 
Note that since C2 = 0, the angle rotator 1010a is replaced with the multiplier 1404. 

Page 38, please amend the paragraph beginning at line 6 as follows: 

The simplified trigonometric interpolator is not limited to the four z sample 
embodiment that is shown in FIG. 14. The simplified trigonometric interpolator can be 
configured as an N z sample interpolator based on N[-]_data points, as represented by the 
equations (2.28)-(2.30). These other N-sample interpolators are within the scope and 
spirit of the present invention. For example and without limitation, an interpolator with 
N=S is discussed below. 

Page 39, please amend the paragraph beginning at line 5 as follows: 

How does the simplified interpolator 1400 (FIG. 14) perform as compared to the 
interpolator 1000 (FIG. 10)? FIGs. 16A-C show the frequency responses, in solid lines, 
of the Lagrange cubic interpolator 400 (FIG. [14]4), the interpolator 1000 (FIG. 10) and 
the simplified interpolator 1400 (FIG. 14), respectively. For an input signal whose 
spectrum is a raised cosine with a=0.4, as shown in dashed lines, the amount of 
interpolation error corresponds to the gray areas. Clearly, the interpolator 1400 produces 
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less error than the Lagrange cubic interpolator 400 and the interpolator 1000. (FIG. 16D 
will be discussed in Section 4.) 

Page 41, please amend the two paragraphs beginning at line 1 as follows: 

We can easily adapt the trigonometric interpolator described herein to efficiently 
create such a sampling rate conversion system, but one that does not require such 
filtering operations. If we denote the integer factor by which we desire to increase the 
data rate as L (in the above example, L = 4) we proceed as follows. We build the system 
7800 shown below in Fig.78[)]. System 7800 includes a Delay Module 7802 and 
Add/Subtract Module 7804 (that are similar to that those in FIG. 10), and such that it can 
accommodate incoming data at a rate r. We now build L copies of the Angle-Rotation 
Module 7806 (similar to that in FIG. 10), with each one being fed by the same outputs of 
the Add/Subtract Module. Within each of these L Angle-Rotation Modules 7806 we fix 
the value; that is, each one has on e has a different one of the values: 1/L, 2/L,..., (1- 
L)/L. With such fixed n values, each Angle-Rotation Module 7806 can be constructed as 
a set of fixed multipliers (a very special case of the table-lookup method), although any 
of the Angle-Rotation Module implementations previously discussed can be employed. 

As shown in Fig. 78, the L-l outputs, i.e., the interpolated samples that are offset 
by the values 1/L, 2/L,. . ., (L-l)/L from the first of the two data points (indicated as [i = 0 
and (X = 1 in the Delay Module of Fig. [A] 78) are routed to a multiplexer 7808, along 
with the input data point from which all interpolated samples are offset. The multiplexer 
7808 simply selects these samples, in sequence, and provides them to the output at the 
expanded data rate L X r. 
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Page 42, please amend the paragraph beginning at line 2 as follows: 

In this Section we have described an interpolation method that we have devised 
that uses trigonometric series for interpolation. Comparing the interpolations using the 
trigonometric polynomial and the Lagrange polynomial of the same degree, the 
trigonometric-based method achieves higher interpolation accuracy while simultaneously 
reducing the computation time and the amount of required hardware. Moreover, the 
trigonometric-based method pr e forms performs operations that are similar to that-those 
of a phase rotator for carrier phase r e covery adjustment . This allows a reduction in the 
overall synchronization circuit complexity by sharing resources. 

Page 45, please amend the paragraph starting at line 19 as follows: 

Since w is a rectangular function, fFmust be a sine function 2210. Convolving F c 
and the sine function W simply interpolates the frequency samples F (k) to obtain F(Q), 
-oo < Q < oo ? shown as response 2212. (Here we have plotted the symmetric F only on 
the positive half of the Q axis.) We thus have 

FW= F(Q)\ Q=2jrk/N , 'Y' k ~Y' (3.8) 
From response 2212, the continuous-frequency response F(Q) is uniquely determined by 
an infinite number of equally spaced frequency samples F (k). If we modify the 
frequency samples 2214 near the passband edge to let the transition between the 
passband and stopband be more gradual, as depicted in FIG. 23, then the ripple is 
decreased. FIG. 23 demonstrates gradually reduced samples 2302, and the reduction of 
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ripples in the overall response 2304, as compared to the response 2212 in FIG. 22. The 

cost of this improvement is[[,]] an increased transition bandwidth in the response 2304, 

as compared to the response 2212. 



Page 49, line 9, please replace Equation 3.21 with the following: 

Hn) = { Z F(k)b[a - ^)) ® sinc(fi) 

M f 2n \ 

= J F{k)smc k). 

k=-M v yv / 



(3-21) 



Page 51, line 20, please replace equation 4.3 with the following: 
F„(co, H ) = e J ^ 

Page 59, please amend the paragraph beginning at line 21 as follows: 

b. Real F (I) values are used. The output of the angle-rotator Re(a/e 
Re^qe 7 '*") is multiplied by F^ (1). Thus, one more real multiplexer is needed. 

Page 68, please amend the two paragraphs starting at line 10 as follows: 

The fine adjustment circuit 3804 generates a fine adjust value (1- ^AQl), where 

0 L is the least significant word of the input angle 9. 

The second butterfly circuit 3810 multiples the output of circuit 3806 by 0 \ and 

the fine adjustment value from circuit 3804, to perform a fine rotation that results in the 



- 11 - 



FU et al 
Appl. No. 09/698,249 



rotated complex number 3814. The + on the 0 * denotes the that an error value A sinQi has 
been added to improve the accuracy of the fine rotation. 



Page 79, please amend the two paragraphs starting at line 12 as follows: 



In step 41 10, a fine adjustment circuit 3904 generates a fine adjust value 



In step 41 12, the butterfly circuit 3910 multiplies the intermediate complex signal 



by the 9/ angle, and the fine adjustment value fofe- 5g|1 - Uj} (^ [costf|] - itf) to perform a 



fine rotation of the intermediate complex number, resulting in the output complex signal 
3912. 

Page 83, please amend the paragraph beginning at line 24 as follows: 

For our structure, we chose the internal wordlengths and multiplier sizes as 
indicated in FIG. 42. The phase-accumulator that generates [©} 0_ as well as the circuit 
that maps an angle in the range [0, 2tt] into [0, 7t/4], are described in (Madisetti, A., 
"VLSI architectures and IC implementation for bandwidth efficient communications," 
Ph.D. dissertation, University of California, Los Angeles (1996)). These structures are 
also employed here in our test. Truncating the 32-bit phase word to 14 bits, this structure 
has achieved a SFDR of 90.36 dB, as shown in FIG. 43. This is 6 dB better than the 
single stage method. 
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Page 85, please amend equation 5.68 at line 5 to change the "-" sign in the second 
equation to a "+" sign, an obvious error, as follows: 



X t = X 0 -Y 0 tanQ M 
*; = r 0 + X 0 tanQ M 



(5.68) 



Page 89, please amend the two paragraphs beginning at line 23 as follows: 

In step 4510, a fine adjustment circuit 4404 generates a fine adjust value 
°<) -2 Of) based on the 0/ angle and 8„ 



y cos9 m • 



In step 4512, the butterfly circuit 4410 multiplies the intermediate complex signal 
by the 9/ angle, and the fine adjustment value^g= s6?|] - Of} [s [cos0l] -itf) to perform a 
fine rotation of the intermediate complex signal, resulting in the output complex signal. 

Page 98, please amend the section heading at line 5 as follows: 

5.8.2.3 How to make a Conditionally Negative Negating Booth 
Multiplier 



Page 128, please amend the paragraph beginning at line 1 1 as follows: 
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The tangent, shown as the dashed line 7102, intersects the f\[Z) = X\ line at a new point 
Z 2 . From Figure 70B, Z 2 is much closer to the desired value 1/ X\ than the initial guess 
Zi. Let us now find Z 2 . According to Figure [[7-3]] 70B, we must have 

Page 133, please amend the paragraph beginning at line 17 as follows: 

In an embodiment where the invention is implem e nt implemented using software, 
the software may be stored in a computer program product and loaded into computer 
system 7702 using removable storage drive 7714, hard drive 7712 or communications 
interface 7722. The control logic (software), when executed by the processor 7704, 
causes the processor 7704 to perform the functions of the invention as described herein. 

Page 136, please replace equation B.2 at line 12 with the following: 



Nil Nil 



km 



(B.2) 



m=-N/2 + \ m=~Nll+\ 
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Page 136, please replace equation B.3 with the following: 



NI2 NI2 ( j NI2 

c k = Y^yMwir- z \m± z (-D>(«) 



nt=-N/2+\ 
N/2 



m=-yV/2+l ^ Iy n=-N/2+\ 
N/2 ( N/2 



w 



km 



(Bt3(B.3) 



m=-N/2+\ 
N/2 



= JtMWf- Z £ m-W^\{-\) n y{n) 

n=-N/2+\^m=-N/2+l ^ / 



N/2 (N/2 <y \ 

= Z ( Z «^J(-i)>M 



m=-N/2+\ 



m=-N/2+\^n=-N/2+] 



Pages 138-139, please amend the paragraph beginning at page 138 line 18 as 
follows: 

When we first discussed the interpolation problem in Section 2, we focused on 
interpolating between the two samples in the middle of the set of samples used to 
generate a synchronized sample. What is the impact on interpolation performance when 
we interpolate in an interval not at the center of the samples being used? Figure 
74_shows such an example for N = 4, where the interpolation is performed between y(0) 
andj<l) using y(-2),y(-l),y(0) andy(l) (as opposed to using y(-l) 9 .y(0) 5 .y(l) and y(2), as 
seen in Figure 2 [[-1]] . 



